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Abstract 

Given an arbitrary field K, we reduce the determination of the singular 
endomorphisms / of M n (K) such that /(GL n (K)) C GL n (K) to the clas- 
sification of n-dimensional division algebras over K. Our method, which 
is based upon Dieudonne's theorem on singular subspaces of M„(K), also 
yields a proof for the classical non-singular case. 
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Keywords : linear preservers, division algebras, general linear group, singular 
subspaces. 

1 Introduction 

Here, K will denote an arbitrary field and n a positive integer. We let M. niP (K) de- 
note the set of matrices with n rows, p columns and entries in K, and GL n (lK) the 
set of non-singular matrices in the algebra M n (lK) of square matrices of order n. 
The columns of a matrix M € M n (K) will be written C\(M), C 2 (M), . . . ,C n (M), 
so that 

M=[d{M) C 2 {M) ■■■ C n {M)]. 

Given a vector space V, we let C(V) denote the algebra of endomorphisms of V. 
For non-singular P and Q in GL n (K), we define 

(M n (K) — > M n (K) f M n (K) — > M n (K) 

upo '■ \ and vpq : < 

,w |M i — > PMQ ^ \M ^?M'Q. 
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Clearly, these are non-singular endomorphisms of the vector space M n (K) which 
map GL n (K) onto itself, and the subset 

g n (K) := {up, q | (P,Q) 6 GL n (K) 2 } U {v PtQ | (P,Q) G GL n (K) 2 } 

is clearly a subgroup of GL(M n (K)), which we will call the Probenius group. 

Determining the endomorphisms of the vector space M n (K) which preserve non- 
singularity has historically been one of the first successfull linear preserver prob- 
lem, dating back to Frobenius ([B]), who successfully classified the linear pre- 
servers of the determinant, and Dieudonne who classified the non-singular 
linear preservers of the general linear group. Some improvements have been 
made later on the issue (cf. [?] and [2]). The following theorem is now folklore 
and essentially sums up what was known to this date: 

Theorem 1. (i) The gvoup Q n (JK^j consists of all the endomorphisms f of 
M n (K) such that f(GL n (K)) = GL n (K). 

(ii) The gvoup (y n (lK.) consists of all the, endomorphisms f of M n (JK^j such that 
f- 1 (GL n (K)) = GL n (K). 

( Hi ) The gvoup Q n (JK^j consists of all the non- singular endomorphisTns f of 
M n (K) such that f(GL n (K)) c GL n (K). 

(iv) //K is algebraically closed, then Q n consists of all the endomorphisms f of 
M n (K) such that f(GL n (K)) C GL n (K). 

Our main interest here is finding all the endomorphisms / of M n (K) which 
stabilize GL n (K), i.e. /(GL n (K.)) C GL ra (]K). The issue here is the existence of 
non-singular ones. Here are a few examples: 

Example 1. In M2(M), the endomorphism 



a 


c 




a —b 




d_ 






b 


b a 



is singular and stabilizes GL2(M). Indeed, if 



a c 
b d 



(0, 0) hence 



a —b 
b a 



a 2 + b 2 > 0. 



€ GL 2 (M), then (a, b) ± 
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Example 2. In Ms(Q), consider the companion matrix 



A 



2" 

1 
1 



Since the minimal polynomial A 3 — 2 of A is irreducible over Q, the subalgebra 
is a field. The singular endomorphism 



M i — > mi^.Iz + rri2,i-A + m^^.A 2 

then clearly maps GL^Q) into Q[A] \ {0} hence stabilizes GL,3( 

All those examples can be described in a normalized way. We will need a few 
definitions first. 

Definition 1. A linear subspace V of M n (K) will be called non-singular when 
V \ {0} C GL n (K), and full non-singular when in addition dimF = n. 

Let V be a full non-singular subspace of M„(K), with n > 2. The projection 
onto the first column 

V — ►Mn.iflK) 

M i — >d(M) 



tt : 



is then a linear isomorphism. It follows that 



M n (K) — >• M„(K) 
M ^k- 1 {Ci{M)) 



is a singular linear map which maps every non-singular matrix to a non-singular 
matrix. More generally, given a non-zero vector X 6 K n and an isomorphism 
a : K n V, the linear maps M \-¥ a(MX) and M i-> a(M* A) are singular 
endomorphisms of M n (K) that stabilize GL n (K). 

In this article, we will prove that the aforementioned maps are the only singular 
preservers of GL n (K): 

Theorem 2 (Main theorem). Let n > 2. Let f be a linear endomorphism of 
M n {K) such that f(GL n (K)) C GL n (K). Then: 

(i) either f is bijective and then f G Q n {K); 
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(ii) or there exists a full non-singular subspace V of M n (K), an isomorphism 
a : W 1 ^ V and a column X G IK n \ {0} such that: 

VM G M„(K), f(M) = a(MX) or VM G Af n (K), /(M) = a(M* X). 

As a consequence, if f is singular, then Ira/ is a full non-singular subspace of 
M n (K). 

The rest of the paper is laid out as follows: 

• we will first easily derive theorem [1] from theorem [21 

• afterwards, we will prove theorem [2] by using a theorem of Dieudonne on 
the singular subspaces of M n (K) ; 

• in the last section, we will explain how the existence of full non-singular 
subspaces of M n (K.) is linked to the existence of n-dimension division al- 
gebras over K. This will prove fruitful in the case K. = R. 



2 Some consequences of the main theorem 

Let us assume theorem [2] holds, and use it to prove the various statements in 
theorem [TJ The case n = 1 is trivial so we assume n > 2. Remark first that 
every / G G n (^-) is an automorphism of M n (K) and satisfies all the conditions 
/(GL n (K)) C GL n (K), /(GL n (K)) = GL n (K) and r\GL n (K)) = GL n (K). 

Statement (iii) is straightforward by theorem [2j 

Proof of statement (i). Let / : M n (lfC) — > M n (K) be a linear map such that 
/(GL n (K)) = GL ra (IK). By the next lemma, GL n (K) generates the vector space 
M n (lfC), so / must be onto, hence non-singular, and statement (iii) then shows 
that / G £ n (K). □ 

Lemma 3. The vector space M n (K) is generated by GL n (M,). 

Proof. The result is obvious when n = 1. We now assume n>2. Set (Eij)i<i.j< n 
the canonical basis of M„(]K). Then Eij = (I n + E^ J) — I n G spanGL n (]K) for 
all i ^ j. 
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On the other hand, letting i G [l,n] and choosing arbitrarily j G \ {i}, 

we find that I n + Ei j + £j % — En is non-singular, therefore 



Ei,i = I n ~ (In + Eij + - E'^j) + Eij + G spanGL n (K). 
This proves that span GL„(IC) = M n (K). 



□ 



Proof of statement (ii). Let / : M„(K) — > M n (K) be a linear map such that 
/ _1 (GL n (K)) = GL n (K). Assume that / is not injective. Then there would be 
a non-zero matrix A G M n (K) such that f(A) = 0, and it would follow that A+P 
is non-singular for every non-singular P (since then f(A+P) = f(P) G GL n (K)). 
Then any matrix B equivalent to A would also verify this property, in particular 



D 







with r := rkA > 0. However B + (— I n ) is singular. This 



proves that / is one-to-one, hence non-singular, and since /(GL n (lC)) C GL n (K), 
statement (hi) shows that / G C/ n (K.). □ 

Proof of statement (iv). Assume K is algebraically closed. Then every non- 
singular subspace of M„(K) has dimension at most 1: indeed, given two non- 
singular P and Q in M n (K), the polynomial det(P + xQ) = det(Q) det(PQ _1 + 
x.I n ) is non-constant and must then have a root in K. It follows from theorem 
[2] that every linear map / : M ra (IC) — > M n (K) which stabilizes GL n (K) belongs 

to g n (K). □ 



3 Proof of the main theorem 

The basic idea is to use a theorem of Dieudonne to study the subspace f^iV) 
when V is a singular subspace of M n (K), i.e. one that is disjoint from GL n (K). 
This is essentially the idea in the original proof of Dieudonne ([!]) but we will 
push it to the next level by not assuming that / is one-to-one. 



3.1 A reduction principle 

Let / : M n (K) — > M n (lC) be a linear map which stabilizes GL„(IC), and let 
(P, Q) G GL„(IK). Then any of the maps «p,q ° f, f ° U P,Q an d M i-4 /(M)' is 
linear and stabilizes GL n (K). Moreover, it is easily checked that if any one of 
them is of one of the types listed in theorem [21 then / also is. Our proof will 
make a great use of that remark. 
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3.2 A review of Dieudonne's theorem 

Definition 2. A linear subspace of a US-algebra is called singular when it 
contains no invertible element. 

For example, given an i € the subset of matrices M n (K) which have null 

entries on the i-th column is an (n 2 — n)-dimensional singular subspace. 

Definition 3. Let E be a finite-dimensional vector space, H an hyperplan^] of 
E and D a line of E. We define: 

• jCd(E) as the set of endomorphisms u of E such that D C Kertt ; 

• C H (E) as the set of endomorphisms u of E such that Imu C H. 

Then Cd(E) and C H (E) are both (n 2 — n)-dimensional singular subspaces of 
C(E). The singular subspace Cd{E) will be said to be of kernel-type, and the 
singular subspace C H (E) of image-type. 

The following theorem of Dieudonne Q4j), later generalized by Flanders ({5]) 
and Meshulam ([9]), will be used throughout our proof: 

Theorem 4 (Dieudonne's theorem). Let E be an n- dimensional vector space 
overK, and V a singular subspace of C(E). Then: 

(a) one has dimV < n 2 — n; 

(b) if divnV = n 2 — n, then we are in one of the mutually exclusive situations: 

• there is one (and only one) hyperplane H of E such that V = C H (E); 

• there is one (and only one) line D of E such that V = Cd{E). 

3.3 Inverse image of a singular subspace of kernel-type 

In what follows, the algebras M n (K) will be canonically identified with the al- 
gebra £{K n ) of endomorphisms of E := K n . Let / : M n (K) -> M n (K) be an 
endomorphism which stabilizes GL n (K). Notice that, given a line D of E and 
a non-zero vector lefl, the singular subspace Cd{E) is actually the kernel of 
the linear map M H> MX on M n (K). 

1 Here, by a hyperplane (resp. a line), we mean a linear subspace of codimension one (resp. 
of dimension one). When we will exceptionally have to deal with affine subspaces, we will 
always specify it. 
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Lemma 5. Let X £ K" \ {0} and set D := span(X). Then: 

• either there is an hyperplane H of E such that /^(CoiE)) = C H {E); 

• or there is a line D' of E such that f^ 1 (Crj(E)) = Cd'(E). 

Moreover, the linear map M i— > f{M)X from M n (K) to W 1 is onto. 

Proof. Since the subspace Cd{E) contains no non-singular matrix, the assump- 
tion on / garantees that f~ l {Co{E)) is a singular subspace of M n (K). Since 
f^ 1 (C£)(E)) is the kernel of a : M \— > f(M)X, the rank theorem shows that 
dim f~ 1 (Crj(E)) > n 2 — n. Theorem SI then shows our first statement, hence 
another use of the rank theorem proves that dim f~ 1 (Crj(E)) = n 2 — n and a is 
onto. □ 

We will now show that the type of f^ l ( y Cn{E)\ (kernel or image) is actually 
independent of the given line D. This will prove a lot harder than in Dieudonne's 
original proof ([!]) because / is not assumed one-to-one. 

Proposition 6. Let D\ and Z?2 denote two distinct lines in K n . Then the 
singular subspaces f~ 1 (£,D 1 {E)) and / _1 (>Cd 2 (£')) are either both of kernel-type 
or both of image-type. 

Proof. We will use a reductio ad absurdum by assuming there is a line D and 
an hyperplane H of E such that f~ 1 (CD 1 {E)) = £d(E) and / _1 (£d 2 (£')) = 
C H {E). By right-composing / with up^q for some well-chosen non-singular 
P and Q, and then left-composing ui n) R for some well-chosen non-singular 
R, we are reduced to the case D\ = D = span(ei), D2 = span(e2) and 
H = span(e2, . . . , e n ), where (e%, . . . , e n ) denotes the canonical basis of K n . Then 
/ has the following properties: 

• Any matrix with first column is mapped by / to a matrix with first 
column 0, and M h-> C\(f(M)) is onto. 

• Any matrix with first line is mapped by / to a matrix with second column 
0, and M H> C 2 {f{M)) is onto. 

By the factorization theorem for linear maps ([7J proposition I p. 45), we deduce 
that there are two isomorphisms a : M n i(K) ^> M n; i(If€) and j3 : Mi )n (lK) ^> 
M n; i(IC) such that, for every 

L 

M =[C ■■■]= . with C £ M n> i(K) and L G Mi, n (K), 
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one has 



Set now C\ := a 



linear maps a' : 
that for every M = 



f(M)=[a(C) ft(L) ■••]. 
and C2 := ft [l • • • 0] . We then recover two injective 



M n _ M (K) ^ M nil (K) and /?' : Mi, n _i(K) M„ ;1 (K) such 
^ ^ € M ra (K) with first coefficient 1, one has 

/(M) = [d + a'(C) C 2 + ft'(L) ?]. 



Let (L,C) G Mi ;n _i(K) x M n _i ; i(K). Notice then that there exists an N € 

is non-singular. Indeed, the matrix N := CL+ 



M n _i(K) such that M 



C N 



I n -i fits this condition (remark that 



1 

C I n -i 



L 

In-l 



)■ 



I L 

[C CL + / n _i 

For any such M, the matrix f{M) must then be non-singular, which proves that 
Ci + Oi'(C) and C2 + are linearly independent. 

However, this has to hold for every pair (L, C) € Mi >n _i(K) x M n _i 5 i(lC). There- 
fore no vector in the affine hyperplane Hi := C\ + Ima' is colinear to a vector 
in the affine hyperplane H2 '■= C2 + Im/3'. There finally lies a contradiction: 
indeed, should we choose a vector xo in E \ (Im a' U Im/3') (classically, such a 
vector exists because E is never the union of two strict linear subspaces), then 
the line span(xo) would have to intersect both hyperplanes Hi and H 2 - □ 

We may actually assume there is some line D such that f^^CoiE)) has kernel- 
type, because, if not, we may replace / with M h-> f(M l ). Therefore we may 
now assume, without loss of generality: 



For every line D of E, there is a line D' of E such that / 1 (Cd{E)) = Cjj>(E). 



3.4 Reducing the problem further 

We let here (ei, . . . ,e n ) denote the canonical basis of E = W l and set Di := 
span(ej) for every i € We now have n lines D[, . . . ,D' n in E such that 

Vi € [l,n], f~ 1 (£r) i (E)) = Cu'(E). In every line D' { , we choose a non-zero 
vector Xi. 



8 



Set F := span(xi, . . . , x n ) and p := dimF. From (x±, . . . , x n ) can be extracted 
a basis of F. 

• Replacing / with M i— > f(M)P for some suitable permutation matrix P, 
we may assume (x\, . . . , x p ) is a basis of F. 

• Replacing / with M h-> f(MP) for some non-singular P 6 GL n (K), we 
may finally assume (iCi, . . . , x p ) = (ei, . . . , e p ), so that F = span(ei, . . . , e p ). 

After these reductions, let us restate some of the assumptions on /: for every i E 
[l,p] and every M 6 M n (K), if the i-th column of M is 0, then the i-th column 
of f(M) is also 0, and N \-> d(f(N)) is onto (from M n (K) to M ni i(K)). By the 
factorization theorem for linear maps, we recover p automorphisms a±, . . . , a p of 
M n> i(K) such that, for every M = [C\ C 2 ■■■ C p ?] in M n (K), one has: 

f(M)=[a 1 (C l ) a 2 (C 2 ) ■■■ a p (C p ) ?] . 

We will now reduce the previous situation to the case a% = ol 2 = ■ ■ ■ = a p = id. 

Lemma 7. Under the previous assumptions, let (C\, . . . ,C P ) € M n .i(K) p be a 
linearly independent p -tuple. Then (ai{C\), . . . , a p (C p )) is linearly independent. 

Proof. Indeed, (Ci, . . . , C p ) can be extended into a basis (Ci, . . . , C n ) of M nj i(K). 
Since M := [Ci • • • C n ] is non-singular, f(M) also is, which proves our claim. 

□ 

Define then P 6 GL n (K) as the matrix canonically associated to a±. Then we 
may replace / with / o up-ij n , which changes no previous assumption. In this 
case, a\ = idM„ ^k)- We claim then that a 2 , ■ ■ ■ ,a p are scalar multiples of the 
identity. Consider a 2 for exemple. Since any linearly independent pair (Ci,C 2 ) 
in M ni i(K) can be extended into a linearly independent p-tuple in M n (K), lemma 
[7]shows (Ci, a 2 (C 2 )) must be linearly independent. It follows that for every C G 
M nj i(K), the matrices C and {a 2 )~ l {C) must be linearly dependent. Classically, 
this proves (a 2 )~ l is a scalar multiple of id, hence a 2 also is. The same line of 
reasoning also shows that this is true of a^, . . . , a p . 

We thus find non- zero scalars A2, A p such that, for every M = [Ci C 2 ■■■ C p ?] 
in M n (lK), one has f{M) = \C\ X 2 .C 2 ■■■ \ P .C P ?] . 

By replacing / with / o u In P -i for P := D(l, \ 2 , . . . , A p , 1, . . . , 1), we are thus 
reduced to the following situation: 

For every M = [Ci C 2 ■■■ C p ?] in M n (K), one has f(M) = \C\ C 2 ■■■ C p ?] . 
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3.5 The coup de grace 

• If p = n, then we are reduced to the case / = idjvf„(K)i in which / = uj n; i n . 

• Assume p = 1. 

Then Ker / is the set of matrices with as first column. Indeed, since 

n 

f) £ Dk (E) = {0}, we find 
k=l 

n n 

Ker/= C]r\C-D k {E)) = f)£ D > k (E) = £ Dl (E). 



k=l 



k=l 



By the factorization theorem for linear maps, we find a linear injection 
g : K n <— » M n (K) such that VM G M„(K), /(M) = g(Mei), where 
1" 


. Notice then that Img = Imf and Img is an re-dimensional 







linear subspace of M n (K). 

Finally, Img is actually non-singular: indeed, for every x £ K n \ {0}, 
there exists M € GL n (]K) such that Me\ = x, hence g(x) = f(M) is non- 
singular. We have thus proven that / verifies condition (ii) in theorem 

El 



Our proof of theorem [2] will then be finished should we prove that only the 
above two cases can arise. Assume then 1 < p < n and consider the vector 
x p+ i. Notice that we now simply have /~ 1 (Cd{E)) = Cd(E) for any line D 
of F = span(ei, . . . , e p ). Moreover, the situation is left unchanged should we 

\P 

choose a non-singular P € GL p (K) 3 set Q :- 



L 



and replace / with 



Uj ni p-i o f o ui n ,p. It follows that we may actually assume D ' +1 = D\ in 
addition to the previous assumptions (at this point, the reader must check that 
none of the previous reductions changes the lines D p+ i, . . . , D n ). 

Another use of the factorization theorem then helps us find an endomorphism a 
of M n! i(K) such that, for every M =[C\ C 2 ■■■ C p ?] in M n (K), one has 
f(M) = [Ci C2 •■• C p a(C\) ?] . Borrowing an argument from section 
I3.4|, we deduce that for any linearly independent pair (Ci,C2) in M„ ; i(]K), the 
triple (Ci, C2, a{C\)) is also linearly independent (this is where the assumption 
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1 < p < n comes into play). Clearly, this is absurd: indeed, choose C\ arbitrarily 
in M nj i(K) \ {0}, then C2 ■= ct(C±) if {Ci,a{C\)) is linearly independent, and 
choose arbitrarily C2 in M n) i(K) n span(Ci) if not (there again, we use p > 2). 
This contradiction shows p € {l,n}, which completes our proof of theorem [2j 

4 A link with division algebras 

We will show here how the full non-singular subspaces of M n (K) are connected 
to division algebra over K. Let us recall first a few basic facts about them. 

Definition 4. A division algebra over IK is a K-vector space D equipped 
with a bilinear map * : D x D — » D such that x 1— > a * x and x 1— > x * a are 
automorphisms of D for every a£fl \ {0}. 

Of course, every field extension of K, and more generally every skew-field ex- 
tension of K is a division algebra over K. There are however non-associative 
division algebras, the most famous example being the algebra of octonions (see 
[8J for an extensive treatment on them). 

Remarks 3. (a) Note that associativity is not required on the part of * ! 

(b) If D is finite-dimensional, then the latter condition in the definition of a 
division algebra is verified if and only if x 1— > a * x is bijective for every 
a £ D n {0}. The data of * is then equivalent to that of a linear map 

a : D — ► £(D) 

which maps D \ {0} into GL(D) (indeed, to such a map a, we naturally 
associate the pairing (a, b) \-t a[a)\b\). 

The correspondence between full non-singular subspaces of GL n (K) and division 
algebras over K is now readily explained: 

• Let V be a full non-singular subspace V of GL n (K). Setting a basis of 
V, we define an isomorphism 9 : W l ^ V which induces an isomorphism 
of algebras 9 : M n (K) £(V). Restricting 9 to V then gives rise to a 
division algebra structure on V. 

• Conversely, given a division algebra D with structural map a : D — > £{D), 
we can choose a basis of D, which defines an algebra isomorphism if) : 
C{D) ^ M n (K), and then associate to D the full non-singular subspace 
1>(a(D)) of M n (K). 
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Working with the canonical basis of IK n , we have just established a bijective 
correspondence between the set of structures of division algebras on K n (which 
extend its canonical vector space structure), and the set of full non-singular 
subspaces of M n (K). 

By combining our main theorem with the Bott-Milnor-Kervaire theorem on di- 
vision algebras over the real numbers (cf. [1] and [8]), this yields: 

Proposition 8. Let n 6 N \ {2,4, 8}. Then every linear endomorphism f of 
M n (M) which stabilizes GL n (M) belongs to the Frobenius group Q n (M). 
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